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Abstract. We give an elementary and easily computable basis for the De- 
mazure modules in the basic representation of the afFme Lie algebra sin (and 
the loop group SL n ). A novel feature is that we define our basis "bottom-up" 
by raising each extremal weight vector, rather than "top-down" by lowering 
the highest weight vector. 

Our basis arises naturally from the combinatorics of its indexing set, which 
consists of certain subsets of the integers first specified by the Kyoto school in 
terms of crystal operators. We give a new way of defining these special sets 
in terms of a recursive but very simple algorithm, the roof operator, which is 
analogous to the left-key construction of Lascoux-Schutzenberger. The roof 
operator is in a sense orthogonal to the crystal operators. 



The most important representation of the affine Kac-Moody algebra s[„ (or of the 
loop group SL„) is the basic representation V(Ao), the highest-weight representa- 
tion associated to the extra node of the extended Dynkin diagram A^}_ v The 
infinite-dimensional space V(Ao) is filtered by the finite-dimensional Demazure 
modules V w (Ao) for w an element of the affine Weyl group: these are modules 
for a Borel subgroup of the loop group. 

There are several general constructions for irreducible representations and their 
Demazure modules, such as Lusztig's canonical basis 17 and Littelmann's con- 
tracting modules However, they are extremely difficult to compute explicitly, 
and even the combinatorial indexing set for a basis is very intricate (see pP). We 
will give an elementary and easily computable basis for V(Ao) and its Demazure 
modules. 

We work inside the Fock space J 7 , an infinite wedge product which contains 
V(Aq), analogously to the space A-'C™ which realizes a fundamental representation 
of SL„C. The Fock space has a natural basis indexed by certain infinite subsets of 
integers. The combinatorial part of our problem amounts to defining which of these 
subsets will index basis elements of 14; (Ao) for a given w. We describe these special 
subsets in terms of a recursive but very simple algorithm, the roof operator on 
subsets. This is analogous to the left-key construction of Lascoux-Schutzenberger 
, which distinguishes the Young tableaux indexing a basis of a given Demazure 
module of SL„C. 

The roof operator is more elementary (and much more efficient) than the crystal 
graph operators, and is in some sense orthogonal to them. One may think of the 
roof operator as jumping across the crystal graph, moving each vertex down to an 
extremal weight vertex u>(A ), but not along edges of the crystal graph. 
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The combinatorics of the roof operator lead naturally to the definition of our 
standard basis, in analogy to the method of Raghavan-Sankaran A novel 

feature is that we define our basis "bottom-up" by raising each extremal weight 
vector of V(Aq), rather than "top-down" by lowering the highest weight vector. 
We prove linear independence of our basis by showing its triangular relationship 
to the natural basis of the Fock space. We prove that our basis spans T^(Ao) by 
showing that our special indexing subsets fill the crystal graph. 

The paper is organized as follows. In Section 1, we fix notation, define the 
roof operator and the standard basis, state our main results, and point out related 
work. In Section 2, we recall the basics of crystal graphs. In Section 3, we prove the 
combinatorial comparison between the subsets distinguished by our roof operator 
and those in the crystal graph. In Section 4, we prove the triangularity between 
bases in the Fock space. 

1. Main Results 
Consider the complex untwisted affinc Lie algebra of type A^_ x : 

g =sln =5l n (C[t ±1 }) © CK © Cd, 

where sl„(C[t ±1 ]) denotes the traceless n x n matrices with entries in the Laurent 
polynomials C[i ±:L ] — C[t, f -1 ], K is a central element of g, and d = t4f is a 
derivation (see Ch 7]). We have the Cartan decomposition g = n © fj © n_, 
where f) is the Cartan subalgebra 

f) = C{Eii-E i+1 , i+l ) © CK © Cd; 
l<*<n-l 

and n is the maximal nilpotent subalgebra 

n:= Ct k E i:j © Ct k E 3l © t k {E u - E i+1A+1 ) . 

l<i<j<n l<i<j<n l<i<n — 1 

fc>0 fc>l k>l 

Here E^ £ fl[„(C) denotes a coordinate matrix. 

Let A , Ai, . . . , A n _i be the fundamental weights of g, and let V(A m ) be the 
level 1 irreducible g-module with highest weight A m . (Thus, V(A ) is the basic 
representation of g.) Let us recall the construction of V(A m ) inside the fermionic 
Fock space T (cf. [3 Ch 14], 0). Let C°° = ieZ Ce l be the C-vector space with 
basis {• • • , e_ 2 , e_i, e , ei, e 2 , ■ • • }• 

Let T denote the collection of all subsets J C Z which are comparable to the 
non-positive integers Z<o, meaning that J\Z<o and Z<o\ J are both finite: 

T={JcZ s.t. |J\Z< |, |Z< \J| < oo}. 

We write such a set as: 

J = {•••< j-2 < j-l < Jo} ■ 
Define the Fock space as the semi- infinite wedge product of C°°: 

T = A°° /2 C°° := Cej , 
JeT 

the C-vector space with basis elements: 



^3-2^3-1^30 
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Thus, the J e T play the role of tableaux indexing the basis vectors of the Fock 
space. 

For i, j G Z, let E'- denote a coordinate matrix acting on C°° by E'-{ej) = ej, 
E'ij( € k) = for k ^ j. Then for i < j, E[- acts on the Fock space in the expected 
way: 

\ ±£J\jui if j € J, igJ 
I otherwise, 

Here we denote: 

J\jUi := (J\{j}) U {*}, 
the operation which moves the clement j £ J to the vacant position i ^ J; and 
± = (— 1) £ with £ = | J n — 1, the sign of the permutation needed to sort the 
wedge factors of en j Ui into increasing order. 
We let: 

Epq := E p+nk q+nk , 
fcez 

which is a well-defined operator on T. Now, if i < j or k > 0, we let t k Eij act on 
by the operator E pq , where p = i — nk, q = j: 

t k E- — E , • T — > T 

This defines the action 1 of n on T, and we can similarly define the action of n_ 
and \). Indeed, the Chevalley generators of n~ are: Fi = E i+lti — E i+ is for 
i = l,..., n-1 and F = t~ 1 E 1 ^ n = E n+lin . 

Now let L m := Z< m 6 T. It is well known that the [/(g)-span of the highest- 
weight vector eL m is an irreducible g- module: 

U{q) ■ e Lm =U{n.) ■ e Lm ^V{K m ) , 

where we define A m := A (m mod n) . 

Recall that we can realize the Weyl group W of g as a permutation group on Z. 
Indeed, we can write the simple reflection Si : Z — > Z as a product of commuting 
transpositions: 

Si := JJ(i+rafc, i+l+nfc) , 

fcez 

so that Si(i') = i'+l whenever i' = i mod n. Then = (s , . . . , s„_i) is the 
corresponding Coxeter group. 

The Weyl group W acts on T via w(J) := {w(j)}j e j. Indeed, the extremal 
weight vectors of V(A m ) C T are just ej for J = w(L m ). Equivalcntly, a basis 
vector ej is an extremal weight vector whenever J is n-stable: that is, whenever 
j — n E J for all j e J. We define the parabolic Bruhat order between K = 
{■ ■ ■ </c_i<fc } and J = {■■■ <j-i<j } as: 

K < J ^> | fct - Jl f ° r a11 * 
~~ \ h = ji for all z<C0 



lr This action arises naturally if we identify the free C[t ±1 ]-module C[t ±:l ] n = ©" =1 C[t ±1 ]ei 
with the C-vector space C°° = (BjggCej via: <-> ti- n k ■ This gives an embedding 

gl n (C[t ±:L ]) C fl((C°°), so that the natural action of the upper triangular part of gl(C°°) on 
the Fock space restricts to the specified action of n C g[ n (C[t ±1 ]). However, this gives only a 
projective representation of the entire g[ JI (C[t ±1 ]), which then lifts to a true representation of the 
central extension g[ n . 
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This induces an order on the n-stable J — w{L m ) which is consistent with the usual 
Bruhat order on w € W. 

The Demazure modules [3] of V(A) are the n- modules obtained by raising the 
extremal weights: 

V w {Kn) = U(n)- e w{Lm) . 
We can get the same modules also by lowering the highest weight: 
V w (A m ) = Spanji^ 1 • • ■ f£e im \ k u . . . , k r > 0} , 

where w — • ■ ■ s, t is a reduced word. 

Next we describe the sets JeT which index basis vectors of 

V w (A m ) c V(A m ) c T . 

Let us say that a set J 6 T is n-bounded if ji — ji-\ < n for all i. Also, we define 
the order of a set J by: ord(J) := |J\Z<o| — |Z<o\J ; equivalently, ord(J) = m 
means that ji = m + i for all sufficiently large negative i. Now let 

C(L m ) := { J G T | ord(J) = m and J is n-bounded} 

f T r ■ ■ . -i „ ji = m + i for i <C 1 
= {^{•••<^-K*>}cZ j^ ^fo^ } 

(The reader should be aware of a frequently used alternative notation in terms of 
"colored Young diagrams" instead of subsets. 2 ) 

We can give C(L m ) a crystal graph structure by defining the crystal lowering 
operators fi for i = 0, . . . , n—1, as recalled in Section 2 below. If it is defined, the 
crystal operator fi on a set J picks out a certain element r £ J with r = i mod n, 
and replaces it with r+1 = i+1 mod n: that is, fi(J) = J \ r U . We define 

the Demazure crystal as: 

C w (L m ) = {f^---tf;L m \k 1 ,...,k t >0}, 

where w = ■ ■ ■ Si t is again a reduced word. 

Our first theorem is a simpler description of the sets J in this Demazure crystal, 
in analogy with the "left key" algorithm of Lascoux-Schutzenberger JSj- If J is 
n-bounded but not n-stable, define the following up-operation (which is different 
from the crystal operators): 

up( J) :— J \ p U q where: 
p := maxjj/ | p 1 G J, p'— n ^ J}, 
q := min{g' > p \ q' g' J, q'—n G J, q' ^ p mod n} . 

To rephrase this in words, define a seam as a maximal arithmetic progression S — 
{• • • < j—2n < j—n < j} contained in J. We call the vacant position j+n £ J the 
tight end of S ; and if S is finite, we call the minimal element p G S the loose end 
of S. The up-operation moves p G J to q J, where p is the maximal loose end in 
J, part of a seam 5* = {p,p+n, . . .}, and q > p is the tight end of a different seam, 
the minimal such tight end. See the examples below. 

Iterating the up-operation "pulls out" this seam, distributing all the elements 
of S to the tight ends of different seams; and then the operation starts on another 

2 In |1] and related literature, the basis of V(A m ) is indexed by the set of all partitions A = 
(Ai>A2> --) with \i > 0, \i = for i » 0, and Ai_|_i— A^ < n—1. Namely, a set J = 
{■ ■ ■ <j-i<jo} of order m corresponds to A with A^+i = m — i It is useful to picture A as a 

Young diagram colored with a mod-n checkerboard pattern: square has color i—jE Z/nZ. 
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seam. After each seam is pulled out, the number of loose ends decreases by one. 
Once all the finite seams of J are pulled out, the result is an n-stable set which we 
call the roof of J: 

roof (J) := up^(J) = up(- • • up( J) • • • ) = y(L m ) for some y G W . 

Theorem 1 Let C w (L m ) be the Demazure crystal generated from the highest 
weight L m according to a reduced word for w G W . Then: 

C w (L m ) = {J e C(L m ) | roof(J) < w(L m )} 

This gives a highly efficient algorithm for testing the membership of J in C w {L m ). 
(Later in this section we give a corresponding algorithm for generating all J G 

Cw (-^m) ■ ) 

Next we give elementary bases of V{A m ) and its dual which are compatible with 
the Demazure modules, in analogy to the construction of Raghavan-Sankaran |21| 
(generalized by Littelmann |16|h 

Theorem 2 (i) Given J 6 C w (L m ), suppose up l (J) = up I_1 (J) \ p, t U qi for 
i = 1, . . . , £, and roof (J) = up^( J) = y(L m ). Define 

Then the irreducible highest-weight module V(A m ), a submodule of the Fock space 
T , has basis {vj \ J G C(L m )}; and the Demazure module V w (A m ) has basis {vj \ 
J G C w (L m )} . 

(ii) The irreducible lowest-weight module V(A m )*, a quotient of the dual Fock space 
T* , has basis {e*j | J G C(L m )}; and the dual Demazure module V w (A m )* has basis 
{e*j | J G C w (L m )}. Here e} denotes a dual basis vector of T* restricted to V{A m ) 
or to V w (A m ) respectively. 

In geometric terms, the functions e} can be considered as Plucker coordinates on 
the affine Grassmannian embedded in the infinite projective space P(.F). 

The vectors vj possess a triangularity property with respect to the standard 
basis of the Fock space. Define lexicographic order on sets K, J as follows: 

„ lex ( kpf < jn for some N 

\ h — ji for all i < N . 

Proposition 3 Let us write: 

vj = cl j k ek with coefficients a' J K G C . 

lex 

(i) We have a non-zero coefficient a K ^ only if K < J. 

(ii) We have a non-zero leading coefficient aj^Q for every J, given explicitly as 
follows. If J is n-stable, then a'j = 1. If J is n-bounded but not n-stable, suppose 
that up 4 ( J) = up l_1 (J) \ pi U qi, and t is maximal such that p\ = ■ ■ ■ = p t mod n . 
Define /.t^ := f/={ i < t \ qi — pi = d} and J := up* (J). Then: 



, d>i 



In part (ii), note that the sequence <S* = {pi < . . . < pt} is actually the first seam 
of J pulled out by the roof algorithm: S = {p , p+n, . . . ,p+n(t— 1)}. Iterating 
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part (ii), we get a combinatorial formula for the leading coefficient a J j of each vj 
depending only on the sequences pi , . . . , pe and q\ , . . . , qt in the roof algorithm. 

Example Let n = 5 and let: 

J :={..., -4, -3, -2, -1, 0, 3, 4, 7, 10, 12, 14, 17, 18, 23, 27, 32, 33, 35, 37} . 

Then J G C(L m ) for m = 14, since Lq C J and |J\£o| = 14, so that ord(J) = 
ord(L )+14 = 14. We sort J into its residue classes mod n to show the seam 
structure. We mark the maximal loose end with boldface, and the tight end used 
by the up-operation with t . 



up 



-4 

-3 ■ 7 12 17 ■ 27 32 37 
-2 3- ■ 18 23 ■ 33 • 

-1 4 ■ 14 

• 10 ■ • • • 35 • 



■ 7 12 17 ■ 27 32 37 
3 ■ ■ 18 23 ■ 33 t 
4-14 

■ 10 ■ • • 35 



7 12 17 ■ 27 32 37 t 
3 • • 18 23 ■ 33 38 ■ 

4-14 

•10 





7 


12 


17 ■ 27 32 37 42 47 


3 






18 23 t . . . . 


4 




14 






10 







up 



• 7 


12 


17 


3 • 




18 23 28 33 38 43 48 


4 • 


14 
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up 



7 12 17 22 27 32 37 42 47 52 57 62 



.12 



3 8 13 18 23 28 33 38 43 48 53 58 63 
4 



roof (J) = y(L 14 ) . 



E35, 38 ^33,42 ^38,47 ■ ■ ■ e y (L 14 .) 



We thus have {p u 9 i)=(35, 38), {p 2 , <fc)=(33, 42), (p 3 , «fe)=(38, 47),. . . , and: 
vj = 

= E 5y8 El 12 _E 2 5 3 Ej A Ef -j E 5t5r E^% e y(il4) . 

Since J has seven loose ends, we must apply Proposition 3 (ii) seven times to com- 
pute: aj — ± l! • 2! • 5! • 7! • 8! • 1! • 1! • 12! . (Here we have only one factorial for each 
seam, though in general there will be several.) 

To determine a reduced decomposition for the Weyl group element y, we start 
with the extremal weight K = y(Lu) and perform the simple reflection: K 
s r (K), where 

r := min{ k^K \ k+leK} 

is the minimal "hole" of K, and s r := S( r mod „). This will always give K > s r (K), 
and iterating the operation produces a canonical reduced word for y. Indeed, 

y(L u ) = s 2 si s 3 s 2 s (s 4 s 3 s 2 si s ) n S4 L u . 

See also the Example in the next section. o 

Example Let n = 2. Then for fixed m, the Bruhat order on the sets w(L m ) 
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reduces to a linear order: for example, 

B B B B 

L = si(L ) < sq(Lq) < siso(io) < s o sis (£o) < • • • . 
For J an rt-bounded set with order m, the roof operation reduces to: 

B 

roof (J) = min{w(i m ) \ w £ W, J <w(L m )} 
= L a U {a+2,a+4, . . . ,a+2k} , 

where a = max{a' | L a / C J} and k = \J\L a \. That is, the Demazure crystal is 

B 

simply C w (L rn ) = {Je C(L m ) \ J < w(L m )}. This case is further considered in 
the context of completely integrable lattice models in |S| . o 

Example Generalizing the previous case, let n be arbitrary and suppose w{L m ) 
is of the form: 

w{L m ) = L a U {a+n, a+2n, . . . , a+kn} 

B B 

for some a and k = m — a. Then for any J < w(L m ), we have roof( J) < w(L m ), so 

B 

that again C w (L m ) = {J 6 C(L m ) | J < w(L m )}. This case, which is considered 

B B 

in [20], is exceptional: in general, it often happens that J < w(L m ), but roof(J) ^ 
w(L m ). o 

Next we consider the modifications which must be made to our theory to generalize 
it to positive characteristic. Since the leading coefficients a J j arc not necessarily ±1, 
the vectors vj could become linearly dependent if we work over Z and then reduce 
modulo a prime. To define a characteristic-free basis {vj \ J € C w (L m ) }, we start 
with v'j := ej for rt-stable J, then for a general n-bounded J we define: 



ft? E^ d 
i ._ ^pi-qi ' ' ' ^vt-.qt i TT v-v+ 

J ' TT ii J J uJ 



where t is maximal such that p := pi = ■ ■ ■ = pt mod n. The second equality follows 
because di := qi — Pi ^ mod n, so all the operators E p p+l i commute with each 
other. The basis {v j} clearly lies in the Kostant Z-form of the Demazure module 
V w (A m ), and it has leading coefficients ±1, so it reduces to a basis over an arbitrary 
field. (Cf. Ch. 26].) 

Theorem 1 also gives an alternative "bottom-up" algorithm to generate C w (L m ), 
as opposed to the "top-down" definition in terms of crystal lowering operators. We 
write: 

C =v (L m ) := { J e C(L m ) | roof(J) = y} 

= {y{L m )} U up-Hj/fXm)) U up- 1 up- 1 ^^™)) U • • • 

where up _1 (J) means the set of all J such that up(J) = J. To compute this for 
any given J £ C(L m ), we first find p < p, the two maximal loose ends of J (with 
one or both possibly = -co). Next we choose any q > p—n such that q+n is the 
tight end of a seam S C J of length \S\ > 2, and we let q be the maximal tight end 
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of J less than q. Finally, we define: 



P(q) :=lp 
Then we have: 



p-n,p g J 
max(p, q) < p < q 



p = p—n 



p—n £ J 
max(p, q) < p 



up _1 (J) = < J := J\qUp 



q—n, q G J, q+n g J 
q > p-n, p G P{q) 



Applying this to all y < w, we generate all J G C w {L m ). 

We will prove Theorem 1 in Section 3 and Proposition 3 in Section 4. Theorem 
2 is a corollary of these, as follows. By Theorem 1 and the definitions, we have: 

V' := Span c {w, 7 | roof(J) < w} — Span c {w,/ | J G C w (L m ) } C V w (A m ) . 

Proposition 3 implies that the vj are linearly independent vectors in J- (since 
they are triangular with respect to the standard basis {ej} ), so that dime V — 
\C w (L m ) \ ; but it is well known from crystal graph theory (Section 2 below) that 
\C w (L m )\ — dime V w (A m ), so that V — V w (A m ). This shows Theorem 2 for the 
Demazure module V w (A m ), and the claims for the irreducible module and the dual 
modules follow trivially. 

We comment on related work which is closest to our point of view. The pioneering 
paper by Date, Jimbo, Kuniba, Miwa, and Okado of the Kyoto school defined 
the tableaux C(L m ) for V(A m ) (in fact for all V(£A m )), and the crystal graph 
structure was first defined by Misra, Miwa, Jimbo, et al. in J^j, 0. Certain 
Demazure crystals C w (L m ) were considered by Kuniba, Misra, Miwa, Uchiyama 
and others in mj,dj,[S|,Eni- A useful survey of related work is 0], and ^U] is a 
fundamental reference. 



Notation For a set J C Z, we define: 

J"' := {j G J | j = i mod n} , J <r := {j G J | j < r} . 
Similarly for J >r , for J^ l r := J =t n J> r , for 9 < J< r := J> q fl J< r , etc. 



2. Crystal Operators 

In this section, we review the necessary facts about the crystal raising and low- 
ering operators acting on C(L m ). 3 These operators were first defined in our case by 
the Kyoto school |7j, and they can also be derived from Littelmann's path model 
(as modified for semi-infinite paths in [IB])- The crystal operators are basically 
different from the up-operation: indeed, by Theorem 1 the two are in some sense 
transversal to each other. 

If it is defined, the lowering operator /, for i = 0,1,... n— 1 acting on a set 
J G T picks out a certain element r G J with r = i mod n, and replaces it with 
r+1 = i+1 mod n. (We say that fi(J) is "lower" than J because it is farther from 
the highest- weight element L m .) Similarly, the raising operator ej(J) picks out a 
certain element r' G J with r' = i+1 and replaces it with r'—l = i. We have: 
fi(J) = J' <=> J = ei (J'). 

3 These operators are sometimes encoded in the crystal graph having vertices J G C(L m ) and 
i-colored edges J — > faj. 
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Definition Given J € T. 

(i) Let 

R:={r s.t. for all k > r , | r < J% \ > \ r <J<k +1) \ } ■ 
If R is empty, then fi(J) is undefined. Otherwise, 

fi(J) := J \ r U (r+1) , where r := min(i?) . 

(ii) Let 

R' := { r' s.t. for all k < r' , \ k <jf; +1) \ > \ k <Jf r , \ } . 
If R' is empty, then ei(J) is undefined. Otherwise, 

e t { J) := J \ r U (r'-l) , where r' := max(-R') . 

The importance of the crystal operators lies in the following Refined Demazurc 
Character Formula (cf. Jimbo, et al. t 7. ). Define the weight of a tableau J £ C(L m ) 
by wt(L m ) := A TO and wt(/j(J)) := wt(J) — a^. 

Proposition TTie character of the Demazure module V w (A m ) is the weight gen- 
erating function of the crystal graph C w (L m ): that is, 

dimcVUA^ e"= ^ e wt ^ . 
m Jec w (L m ) 

In particular, dimcK;(A m ) = #C w (L m ). 

Let us give a more pictorial way to understand these operators in the spirit of 
Lascoux-Schutzenberger we progressively remove elements of J which are 

irrelevant to the action. We call j G J =l the i- elements of J, and we write sets 
as usual in increasing order: J = {■ ■ ■ <j-i<jo} ■ We start by removing all j G J 
except the i- and (i+l)-elements. We consider each remaining i-element which is 
immediately followed by an (i+l)-element, and we remove these pairs. Now we 
look again for remaining i-elements followed by («+l)-elements, and remove these 
pairs. After finitely many iterations, we are left with a finite subset 

J' = {][<■■■< j' s <]'{<■■■< f t '} C J with all j' k EE j» EE i . 

Then we take r = j", the smallest i-element, and r 1 := j' s , the largest (i+l)-element 
of J', so that: 

MJ) = J \ j'l U (J'l+l) , e 4 ( J) = J \ £ U (j' s -l) . 

Example We exhibit the action of e2,/2 on the J from our previous example. 
This time, we write the elements of J reduced modulo n = 5: since J is n-bounded, 
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this loses no information. Wc have underlined the elements to be removed. 

J = {•••,-3,-2,-1,0,3,4,7,10,12,14,17,18,23,27,32,33,35,37} 
•••2 3 4534252423322352 
=^> •••23 32 2 233223 2 

=> 3 2 2 3 2 2 

J' 3 2 2 2 

/ 2 (J) = •••2 3 4534352423322352 

/f (J) = •••2 3 4534352423332352 

/f(J) = •••2 3 4534352423332353 

/K-O = undefined 



e 2 (J) = •••2 3 4524252423322352 

4( 



e \{J) — undefined 



Note that the irrelevant elements removed from J are the same as those from ei( J) 
and /i(J), so we can easily perform a and fi repeatedly. 

In the previous example we computed roof (J) = y(L m ), where: 

V = S2 S\ S 3 S 2 S (S4S3 S 2 Sl So)" Si . 

By Theorem 1, this means that J G C y (L m ): 

J = /* fi /* /* /o* (/* /* /2 /* /o) 11 /* ^14 1 

where each /* represents some non- negative integer power of f{. We see from this 
the comparative rapidity of the roof algorithm in defining and generating Dcmazure 
crystals, o 



3. Proof of Theorem 1 

For a set J £ C(L m ), let C y {L m ) be the unique minimal Demazure crystal con- 
taining J, and define the ceiling of J to be the extremal element of C y (L m ): 

ceil(J) := y(L m ) . 

Thus C w (L, n ) = { J G C(L m ) I ceil(J) < w(L m )} , and we can restate: 

Theorem 1 We have roof(J) = ceil(J) for all J 6 C(L m ). 

For J 7^ L m , we define: 

a(J) := max{a L a C J} and r(J) := min J >a (j) ■ 

That is, a(J) < r(J) are the smallest consecutive elements of J which are not 
consecutive integers. 

We let ef ax ( J) denote the result of applying the highest possible power of the 
raising operator a to J, and we let: 

K := e^J , 

where r := r(J). Observe that r-1 e if (and thus K ^ J), since in J <r = i a (j), 
the pairs of consecutive entries congruent to r— 1 and r are irrelevant for the crystal 
operation. 

Ceiling Lemma 
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(i) For all J <G C(L m ), we have: 

r(ceil(J)) = r(J) and o(ceil( J)) = a(J) . 

(ii) With J ^ L m and if as above, we have: 

ceil(J) > ceil(if ) — s r _i ceil(J) . 

Roof Lemma With J ^ L m and if as above, we have: 
roof(J) > roof(if) = s r _i roof(J) . 

Assuming these two Lemmas, we can immediately prove Theorem 1 by induction 
on the quantity: 

height(J) := (j l - i - m) , 

i<0 

a sum with finitely many non-zero terms for J e C(L m ). If hcight(J) = 0, then 
J = L m and there is nothing to prove. Otherwise, height(if) < height (J), and we 
may assume roof (if) = ceil(if). Then the Roof and Ceiling Lemmas imply: 

roof(J) = s r _i roof(if) = s r _i cei\(K) — ceil(J) . o 

Proof of Ceiling Lemma. We first prove that a(ceil(J)) < a(J). Let a := a(J). Let 
ceil(J) = Si t ■ ■ ■ Si ± , a reduced decomposition. Then for some Ct, ■ . . , c\ > 0, J = 
fit ' ' ' fii^m- The sequence {it, ■ ■ ■ ,h} must contain a subsequence {a+1, . . . , m}. 
Let {jk, ■ ■ ■ ,ji} be the rightmost such subsequence: that is, j\ is the rightmost 
occurrence of m in {i t , . . . , and for k = 1, . . . , m—a—1, after jk has been deter- 
mined let jk+i be the rightmost occurrence of m— k in {i t , . . . to the left of jk- 
Let f™ ax T denote the result of applying the lowering operator fi as many times as 
possible to T; thus, for example, ceil(J) = /" lax • • • /™ ax L TO . Then 

«</r • • • fn axi ™) < «(/r x • • • /r xi ») = 

for k — 1, . . . , m— a. Setting k = m—a, we obtain the result. 

We prove (i) and (ii) together by induction on height(J). Let r := r(J). If 
height(J) = then ceil(J) = J = L m , so (i) is true, and (ii) is vacuously true. 
Assume height(J) > 0. Note that 

ceil(J) > ceil(-fT) > s r _! ceil(J) , 

so (ii) is equivalent to ceil(J) ^ cei\(K). 

If r(J) = a(J) + 2, then a{K) = a(J) + 1. Since height (if) < height(J), 
by induction, a(ccil(if)) = a(K), thus a(ceil(if)) = a(K) > a(J) > a(ccil(J)), 
implying ceil(if) ^ ccil(J). Therefore ceil(J) = s r _i ceil(if), and clearly (i) follows. 

If r(J) > a(J) + 2, on the other hand, let wL m = ceil(if ). Since height (if ) < 
height(J), by induction we have a(wL m ) = a(K) = a and r(wL m ) = r{K) = r—1. 
Define 

v = s a+ is a+2 ■ ■ ■ s r -2 w . 
Note that a(vL m ) = a+1. Let v = Si t ■ ■ ■ be a reduced decomposition. Then 
w = s r _2 • • • s a+ iSi t ■ • ■ Si ± , also a reduced decomposition. Indeed, if we define k by 
r(wL m ) — Wk (where wL m — {• • • >w- 2 >w-i>wo} ), then 

( s a+(j + l) ' • ' Sa+lSi t ■ ■ ■ Si 1 L. m )k = 1 + (s a +j ' 1 1 S a +lSi t • • • Si 1 L m )k 
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for j = 1, . . . , r— a— 3, and 

{ s a+l s i t ' ' ' 



S^Lmjk — 1 + ( s i t ' ' ' 



In other words, with each successive multiplication of v = s it ■ ■ ■ s i± by s a+J - for 
j = 1, . . . , r— a— 2, the product increases. 

Now suppose ceil(J) = wL m . Then J = / r c l 2 2 • • • ffifi f£ ' ' ' fii L ™ for somc 
Cr-2, ■ • • , c a+1 ,d t , . . . , di > 0. Thus, e^ 1 • • • e^T^ € G v (L m ). Thus 
a ( e a+i • • • e^Z^J) > a(vL m ) = a+1, a contradiction. Therefore ccil(J) ^ wL m , so 
ceil(J) = s r -\wL m , from which (i) follows immediately. o 

Proof of Roof Lemma. For ieZ, define roofj(J) by 



If T has at most one seam, then roof(T) = lub(T). Since roofj+i(J) \ (i+1) has at 
most one seam, property 2 above can be modified: 

4. roofj(J) = lub(roof l+ i(J) \ (i+1) ) if i+l J. 

For k £ Z> , let r[fc] := r + kn. We will prove the following eight statements 
afe — hfc together by decreasing induction on k. Then we will show that the Roof 
Lemma is a consequence of statement Co (i.e., Cfe for k = 0). 

(afe) Either roof r[fe ] (if ) = roof r [ fe ](J) or roof r [ fc ] (K ) = s r -i roof r [ fe j(J). 

B 

(b fc ) TOof r[k] (K) < roof r[fe] (J). 

(cfe) If r[k] £ J\K, r[k] — 1 £ K \ J, then roof r [ fe j_ 2 (if ) = s r-i roof r [ fe j_ 2 ( J). 

(dfc) If r[k] £ J fl K, but r[k] — 1 J or K , then roof r [ fe ]_ 2 (if ) = r °°fr[fe]-2(J r )- 

(e fe ) If r[fc],r[fc] -1 g JL)K, then roof r[A; ]_ 2 (ir) = roof r[A; ]_ 2 ( J). 

(ffe) If r[k] —1 £ J <~\K, but r[fc] ^ J or if, then roof,,[ fe ]_ 2 (if ) = roof,.[ fe ]_ 2 ( J). 

(gfe) Either roof r[fe] _ 2 (if) = roof r[fe] _ 2 ( J) or moi r[k] _ 2 (K) = s r _i roof r[fe] _ 2 ( J). 
B 

(h fe ) roof r[fc] _ 2 (^) < roof r[ / s] _ 2 (J). 

Our induction proof will establish the following implications: 

(afc+i-ffc+i) => (gfe+i,hfc+i) => (afe, bfc) => (c k ,d k ,e k ) 

(d m ,e m ,f m : m>k) => (f fe ) 

For the starting point of induction, select fc large enough so that r[k — 2] > jo- For 
such k, by property 3, roofi(if) = roofi(L) = Li for i = r[k—2],r[k—l],r[k]. Thus 
afe— hfe are trivially true. 



roofj(J) := roof(Lj U J). 



Several properties of roof j( J) follow easily from the definition: 

1. roofj(J) = roofj + i(J) if i + l £ J. 

2. roofj(J) = roof (roof i+ i(J) \ {i + 1}) if i + 1 J. 

3. roofj(J) = roof(J) if J D Li ; roofj(J) = Lj if Lj D J. 



For T e C(Lfe), define 
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(afe+i— ffc+i) => (gfc+i,hfe+i) : 

Let us restate this as: (a/j— ffe) => (gfe, hfc). If any of the hypotheses of Cfe — ffe are 
satisfied, then — ffe imply gfe and hfe. There are two possibilities omitted from 
the hypotheses of Cfe — ffe : 

(i) r[k] - 1 e J \ K, r[k] €K\J, and 

(ii) r[k] - l,r[k] eJHK. 

However, (i) cannot occur, since K is obtained from J by applying the raising 
operator e r _i several times. If (ii) occurs, then by property 1, roof r [ fc _ 2 ] {J) = 
roof r [ fc ](J), and roof r [fe_ 2 ] (K) = roof r ^(K). Thus, in this case as well, gfe and hfe 
follow immediately from afe and bfe. 

(gfe+i)hfc+i) => (afe,bfe) : 

Define t by roof r [fc](J) = up t (roof r [fe + i]_ 2 ( J))- Then necessarily roof r [fcj (if) = 
up*(roof r[ fe +1 ]_ 2 (-?0). Letting T = roof r[fe+1] _ 2 ( J), U = roof r[fc+1] _ 2 (^), we show 
that 

(1) Either up*(C0 = up*(T) or up*(t/) = s r _i up J (T), and 

(2) up 4 (U) < up*(T) 

< i < t, by induction on i; the result is then obtained by setting i = t. 

We have up°(T) := T, up°(f/) := U; thus (1) and (2) hold for i = 0. Let < i < t, 
and assume that (1) and (2) hold for i — Then cither 

(i) up l_1 (J7) = up* _1 (T), in which case 

up l (U) = up(up i_1 (l/)) = up(up i_1 (T)) = up l (T), or 

(ii) wp^iU) = s^up^T) and up*" 1 ^) < up^^T). In this case, define p,q 

by 

up*(T) = up l - 1 (T)\ P Uq. 
Then it is easy to see that up l (U) = up 4_1 (C7) \ pUq', where 

!q, if q ^ r — 1, r mod n 

q + 1, if q = r — 1 mod n 
q — 1, if q = r mod n 

Thus up 4 (J7) = s r _x up 4 (T) and up^C) < up 4 (T). This proves (1) and (2). 
(d m , e m , f TO : m > fc) (ffe) : 

Let m > fc be the minimum integer such that not both r[m] — 1 and r[m] are in 
K. Then, by the definition of the raising operator e r _i, it is not possible that 
r[m] 6 J \ if, r[m] — 1 G K\J. Thus either the hypotheses of d m , e m , or f m must 
hold. Thus roof r [ m ]_ 2 (J) = roof r [ m ]_ 2 (if). Since also 

r[k]-2<J<r[m]-2 = r[k]-2<K<r[m]-2 , 

we have roof x (J) = vooi x {K), for r[k] — 2 < x < r[m] — 2. 
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(a fe ,bfc) =4> (d fe ) : 

By Property 1, roof r[fe] _ 1 (J) = roof r[fe ](J) and roof^^K) = roof r[k] (K). Now 

B 

afc, bfc imply that if J' G C(L. m ) is n-stable and J' > rooi r ^_i(K) \ {r[k} — 1}, 

B 

then J' > roof r ffei_i(J) \ {r[k] — 1} (the same statement with J and K switched 
holds obviously). The result follows from Property 4. 

(a fc ,b fc ) =4> (c fe ) : 

Let J' = max B {roof r [ fc ](J), s r _i roof r [ fc ](J)}. By Property 1, roof r [ fc ]_ 1 ( J) = 

B B 

roof r [fc](J). If J' G T is n-stable and J' > roof r [fc]_i(J) \ {r[k] — 1}, then J' > 

b „ 

J \ {r[k] — 1}; conversely, if J' G T is n-stable and J' > J \ {r[k} — 1}, then 

B 

J' > roof r [ fc ]_i(J) \ {r[k] - 1}. Thus roof r[fe ]_ 2 (J) = roof r[fc] _ 2 ( J). 

B 

We claim that K < s r -\K. Indeed, let m > k be the minimum integer greater 
than k such that not both r[m] — l,r[m] G K. Then by the definition of the 

B 

raising operator e r _i, it is not possible that r[m] G K. Thus roof r [ m ]_ 2 (-?0 < 
s r -i roof r [„ l ]_2(-ft'). Define t' by roof r [fe] (K) = up* (roof r [ m ]_ 2 (-ftT )). Then it is 

B 

easy to see that up i (roof I .[ m ]_ 2 (if )) < s r - 1 up I (roof r [ m ]_ 2 (^)), 1 < i <t'. This 
proves the claim. 

Define t by roof r [fc]_ 2 ( J) = up* (J). Then by Property 1, roof r [fc]_2(-K') = 
rooi r [ k ]_i(K) = up*(roof r [fe](ii')). For 1 < i < t, let 

U P *(J) = up t - 1 (J)\piJq. 
Then up l (roof r [fe](i ; l')) = up 4_1 (roof r [fc](.K')) \pUq', where 

, J q, if q ^ r mod n 

1 g — 1, if q = r mod n 

The result follows from this. 
(afc,bfc) => (e fc ) : 

We have that roof r [fc]_ 2 (J) = roof(roof r [£] (J) \ {r[k} — l,r[fc]}), roof r [/ c ]_ 2 (.?S') = 
roof(roof r [fc] (if) \ {r[fc] — l,r[fc]}). Let L — roof r [fc] (J) \ {r[k) — l,r[k]}. If L has 
only one seam, then the result is obvious. Thus assume that L has two seams: 

Si = {r[k\ =pi < ■■■ <p t } 

5*2 = {r[k\ - 1 =p t +i < ■■■ <Pt+ s } 

where pi + i = pi + n, 1 < i < t + s — 1, i ^ t. Then up'(L) has exactly one 
seam, namely S2 with possibly some additional elements added to its tight end. 
Thus roof r [ fe ]_ 2 ( J) = roof (up* (X)) = lub(up*(L)). We claim that lub(up*(L)) = 
lub(L). The claim implies roof r [fc]_ 2 ( J) = lub(L) = lub(roof r [fc] ( J)\{r[k] — 1, r[fc]}); 
replacing J with K, in precisely the same manner we show that roofj.^j-^if) = 
lub(roof r [fc](i<r) \ {r[k\ — l,r[fc]}). But it is clear that lub(roof r [fc]( J) \ {r[k] — 
1, r[k]}) = lub(roof r [ fc ](if) \{r[fc] — 1, r[fc]}). Thus the result follows from the claim. 
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B lex 

To prove the claim, note that since up*(L) > L, lub(up (L)) > lub(L). It 

B lex 

suffices to show that lub(L) > up'(L), since this implies lub(L) > lub(up (L)). We 

B B 

show something slightly stronger: if M > L is n-stable, then M > up*(L). We can 
express M = L\ {pi, . . . ,p t+s } U {pi, . . . ,p t + s }, where Xi > Pi, i = 1, . . . , t + s. 
Likewise, up*(X) = L\{px, . . . ,p t }U{<7i, . . . ,q t }, where up l (L) = up t_1 (L) \p { Uq { . 

B 

To show M > up*(L), it suffices to show that qi < Xi, i — 1, . . . ,t. This is clear 
from the definition of the up operation. Indeed, let i max be the largest i for which 
qi—Pi > n. There are no tight ends in up*(L) between r[k] and gi max ; thus qi < Xi, 
1 < i < «max- If «max < t, then for i max < i < t, 

qi = min{q ^ L \ q — Pi < n — 1, q — n € up 4_1 (L), q ^ r mod n, }. 

Inductively, this implies that qi < Xi. 



This completes the proof of — hfe. Noting that r[0] = r, we see that Co im- 
plies roof r _2(-S') = s r -i roof r _ 2 (J). By property 3, roof(J) = roof a (j)(J) and 
roof(K) = roof a (j)(_fT). Using identical arguments as in the proof of (gfc+i, hfc + i) 
(afe,bfc), we see that roof a ( j) (K) = s r _i roof a (j)(J), which completes the proof of 
the Roof Lemma. o 



4. Proof of Proposition 3 
4.1. Proof of Proposition 3(i). The result states that: 

vj = a K e K , 

K 

lex 

where the sum runs over K < J. We use induction on £, where roof (J) = up (J). 
If £ = 0, then vj = ej and there is nothing to prove. 

Now let I > 0. We inductively apply the Proposition to J := up( J) = J \ p U q , 
so that: 

k 

^ lex ^ 

where the sum runs over K < J. Thus: 

Vj = E pq Vj — ^2 a'fc Ep+nh,q+nh • 

It suffices to show the following: 

^ ^ lex ^ 

Lemma Let J :— up( J) = J \ pU q. Consider any K < J and any h G Z such 
that: 

p' := p+nh ^ K and q' := q+nh E K . 

Then we have: 

K:=K\q'Up' < J = J\qUp. 



We prove the Lemma using several facts which follow easily from the definitions. Let 
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K,Je C(L m ). For J = {• • • <j-i<jo} with ord(J) = to, recall that: hcight(J) := 
Ei< U< -i-m). 

(1) If a J K ^ 0, then height^) = height(J). 

(2) If a J K ^ 0, then \K%\ = \J= l N \ for all ]V«0. 

(3) If J = up( J) ~ J\pU q, then J=t <zJ< q . 

(4) If J >p contains no loose ends of J (that is, j— n G J for all j E J> p ), and 

l^fpl - l J gl for somc *. thcn K >p i J S- 

Proceeding with the proof of the Lemma, suppose first that K = J. By Fact 3 

^ lex ^ 

we must have q' < q, so p' < p and clearly K = J\q' Up' < J\qUp = J. 

lex ^ ^ 

Now let K < J, and let A; be the sp/ii point, the value such that: 
keK, k^J, and K < ^ = J < p 

Case (a): fc < p. Then: 

k e K, k £ J and K ^ = J ^ = J <s , 

^ lex lex ^ lex 

so K < J. But clearly if < if , so if < J as desired. 

^ lex 

Case (b): p < k. If p' < p, then clearly if < J as desired. On the other 
hand, suppose p < p' . Then if <p = K <p = J <p = J <p by the definition of k. 
Furthermore, for all i and some N < p we have |if>/J = l^>Arl by Fact 2, and thus 
\K>p\ = l^>pl- By definition J >p contains no loose ends, so Fact 4 implies that 

~. B = .~ B B 

if > Jj* for all i. We also have K <p = J <p , so if > J . If if > J, then clearly 
height(if) > height(J), contradicting Fact 1. We conclude that if = J, and we are 
done. 

This proves the Lemma, and hence Proposition 3(i). 

4.2. Proof of Proposition 3(ii). To derive the formula relating the leading co- 
efficients aj and a~, note first that 

vj = (E piqi ■ ■ ■ E Ptqt )vj 

= E ^ a K {Ep 1 +nh 1 ,q 1 +nh 1 ' ' ' E pt+n h t ,q t +nh t ) <^K 
K hi,.. .,h t eZ 

= E E ±a K e KUhi,...,h t ) , 
K h 1 ....,h t e1 

where we use notation: 

K]{hi, . . . , ht) ■= K \ {qi+nhi, q t +nh t } U {pi+nhi, ■ ■ -p t +nh t } 

provided qi+nhi e if and pi+nhi £ K for alii < t ; otherwise if t(^i, . . . ,h t ) is 
undefined, and e«-t(/n,...,h t ) := °- 

Lemma (%) If J = K]{h\, . . . ,h t ) for some if with a J K ^ 0, then if = J . 

(ii) If J = J]{hi, . . . , ht), then there is a unique permutation a of {1,2, ... , r} such 

that 

p l +nh l = p a{V) , q t +nh t = q a(i) . 
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We obtain in this way every permutation a satisfying qi — Pi = q a H) — PaU) f or a ^ 
i < t. 

The Proposition follows easily from (i) and (ii) of the Lemma, since: 

l+nhi ,qi+nhi ' ' ' -^pt+nftt ,q t +nh t ) e K 

K h 1 ,...,h t El, 



(i) 



(ii) 



K1(h l ,...,h t )=J 



( 



\ 



+nhi,qi+nhi ' ' ' ^pt+nht ,qt+nht} ^ ,, 



hi,...,ht£Z 
\ J-\(h u ...,h t ) = J 



a j E^fD'^d) ■■■ E P*(r),ic(r))zjj + lower 
a J E^f^i ' ' ' E p^ 6 J + lower 



lower 



= ± 



a j ■ #{°"} • e J + lower . 



where a runs over the set of all permutations of {1, . . . ,i} such that q% — pi = 
Qa(i) — Pa(i) for z < i : clearly = n<i> 1 Mrf' • Equation (*) holds because the 

operators E Piqi all commute for i < t. It remains to prove the Lemma. 



Proof of Lemma (i). Suppose J — K J \{h\ 1 
p := min{pi+n/ii, . . . ,p t +nh t } , 



J. 



<min(p,p' 



. , h t ) = JT(0, . . . , 0) and a J K ± 0. Let 

p :=Pi= min{pi, . . . ,p t } . 
If p' < p, then p' £ K, p' E J, and 



We clearly have ^< m in(p,p') 

~ ~ lex 

K <p i = J< p >, so J < K , which contradicts Proposition 3(i). 

Thus p < p', and K <p = J <p . Furthermore, by Fact 2 in the proof of Prop. 
3(i), for any i < t we have l-f^J/vl = \J>n\ for some N < p. Hence for any i, 

_. ~_. ~ _. B ~_. 

\K>p\ = \ J>p\ ■ Since J >p clearly has no loose ends, Fact 4 implies K^ p > Jj* 

~ b ~ 

for any i, and we also know K <p — J <p . We conclude that K > J, and a fortiori 

lex ~ lex — ~ 

K > J. Since K < J by Proposition 3(i), we must have K = J. 

Proof of Lemma (ii). Suppose J = J|(0, 0) = J}(hi, ht). Define: 

p'i := pi + nh t , q[ := qi + nhi , d t := q l - pi := q\ - p\ 

Then we have {px, . . . ,p t } = {p[, . . . ,p' t } and {qi,...,q t } = {q[, ■ • ■ , qi}, so there 
exist permutations a, (3 of {1, . . . , r} such that: 

Pi = Pa(i) > Qi = Qfj(i) ■ 

We will use the following facts: 

(1) We have pi = p + n(i — 1) for i = 1, . . . , r, and also qi < q2 < ■ ■ ■ < qt ■ 
This follows from the seam-pulling action of the up-operation. 
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(2) If z < J and qi = qj mod n, then d% > dj . 

Indeed, for a fixed k, the set of all qi = k mod n forms an arithmetic 
progression {q,q+n, . . .}, whereas the corresponding set of {pi \ qi = k} is 
a subset of the arithmetic progression {pi,P2, ■ • •} = {p,P+ n , ■ ■ •}• Hence, 
if i < j and qt = qj mod n, then pj — Pi > qj — qi, and so di = qi — Pi > 

Qj - Pj = d j ■ 

(3) a(i) = (3{i) 4=> d, = d a ^ => = q a{{) mod n 

If a(i) = /?(»), then di = q, - Pi = q' fi{l) - p' a(l) = q' a{t) - p' a(t) = d a{€) , 
and also q, t = q'^ = q fj(l) = q a{i) . 

Assume a ^ /3, and let j be the smallest value such that a(j) ^ f3(j) . Then j is 
minimal with (3~~ l a{j) ^ j, and necessarily: 

P" 1 ^) > j with qp-i a (j) = q' a{j) = q a (j) ■ 

Consider the sequence: j, a(j), a 2 (j), a 3 (j), .... If a(j), a 2 (j), ■■■ , a c (j)<j, 
then by the definition of j and Fact 3 we have: 

dj ^ ^aa(j) ^Qao(j) ' ^q c + 1 (j) 

Qa(j) = Qaa(j) — Qaaa(j) = ' ' ' — Qa c + 1 (j) • 

But we eventually have a c+1 (j) = j, so to avoid the contradiction dj ^ dj, there 
must exist some k := a c+1 (j) such that: 

k > j with d k = d a(j) and q k = q a(j) . 

Case (a): j < f3~ 1 a(j) < k. Then by Fact 2, we have dp-i a ^ > dk = d a ^y 
But: 

< 9/3-i a (j)-Pj 

so this case is impossible. 

Case (b): j < k < /3~ 1 a(j). Then by Fact 1, we have pj < Pk < Ik < Qp- 1 a(j)- 
But: 

Q(3-i a (j) = q' a{3 ) 

= P' a {j) + d <*U) 

= Pj + d k 

< Pk + dk = qk- 

Thus, this case is impossible also. 

The above contradictions show that a — (i. Hence we have 

p + nhi=p\= p a(i) , q + nh i = q' l = q a(i) , 

where a = oT 1 = which is the first part of Lemma (ii). 

To see the second part of Lemma (ii), suppose p%,qi given and let a satisfy 
di = d a (iy Then define hi := (f> CT (i) — Pi)l n -, so that p[ := Pi + nhi = p a ^ and: 

Qi ■= Qi + nh t =p' i + d i = p a(i) + d a(i) = q a(i) . 

Thus {pi, . . . ,p t } = {pi, . . . ,p' t } and { qi , ...,q t } = {q[, . . .,q' t }, so J — Jt(/ii, . . -,h t ), 
as desired. 

This proves the Lemma, and hence Proposition 3 (ii) . 
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